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Implicitization  Matrices  in  the  Style  of 
Sylvester  with  the  Order  of  Bezout 


Eng- Wee  Chionh,  Ming  Zhang,  and  Ronald  Goldman 


Abstract.  Resultants  are  the  standard  tool  used  to  compute  the  im- 
plicit equation  of  a rational  curve  or  surface.  Here  we  present  a new  way 
to  compute  the  implicit  equation  of  a rational  curve  by  taking  the  deter- 
minant of  a matrix  having  the  style  of  the  Sylvester  resultant  but  the  size 
of  the  Bezout  resultant.  Thus  the  new  method  has  the  advantages  of  both 
resultant  schemes,  representing  the  implicit  equation  as  the  determinant  of 
a matrix  with  simple  linear  entries  and  lots  of  zeros  just  like  the  Sylvester 
resultant,  but  with  the  same  small  size  as  the  Bezout  resultant. 


§1.  Implicitization  and  Resultants 

In  Computer  Aided  Geometric  Design  (CAGD),  curves  and  surfaces  have  two 
standard  representations:  parametric  and  implicit.  The  parametric  represen- 
tation is  convenient  for  rendering  curves  and  surfaces,  whereas  the  implicit 
representation  is  useful  for  checking  whether  or  not  a point  lies  on  a curve 
or  surface.  In  the  ideal  situation,  both  representations  are  available.  Given 
the  parametric  form  of  a curve  or  surface,  one  basic  problem  in  CAGD  is  im- 
plicitization — that  is,  to  find  the  implicit  representation.  Resultants  are  an 
effective  tool  for  solving  this  problem  for  rational  curves  and  surfaces  [4,5]. 

Resultants  are  polynomial  expressions  in  the  coefficients  of  a set  of  poly- 
nomials; the  vanishing  of  these  expressions  signals  that  the  set  of  polynomials 
have  a common  root.  For  two  univariate  polynomials,  there  are  two  standard 
resultant  formulations:  Sylvester’s  resultant  and  Bezout’s  resultant.  Given 
two  degree  n polynomials 


n n 

/ = £«*■,  g = Yjbit *> 

i=0  i— 0 
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the  Sylvester  resultant  is  the  determinant  of  the  2 n x 2n  matrix 


Syl(f,  g) 
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Thus,  the  Sylvester  resultant  is  just  the  determinant  of  the  coefficient  matrix 
of  the  polynomials  f,g,---,tn~lf,tn~lg  [6,9].  The  Bezout  resultant  of  / and 
g is  the  determinant  of  the  n x n coefficient  matrix  Bez(f , g),  where  Bez(f,  g) 
is  defined  by 


fit)  g(t) 
/(a)  fl(«) 

a — t 


= [i 


tn  1 ] • Bez(f,g)  • [ 1 


v*»-l  l7. 


Explicit  entry  formulas  for  the  Bezout  resultant  and  fast  computational  algo- 
rithms for  these  entries  can  be  found  in  [4,1]. 

The  Sylvester  and  Bezout  resultants  each  have  certain  advantages  and 
disadvantages.  The  Sylvester  resultant  is  sparse  and  all  the  nonzero  entries 
of  the  Sylvester  resultant  come  directly  from  the  coefficients  of  / or  g.  The 
entries  of  the  Bezout  resultant  are  more  complicated.  However,  to  calculate 
the  Sylvester  resultant,  a large  determinant  has  to  be  computed,  whereas  the 
Bezout  resultant  matrix  is  much  more  compact. 

To  see  why  resultants  arise  naturally  in  implicitization,  consider  a rational 
curve 

x = ^00  y = y(t) 

w(t)'  w{ty 


where  x(t),y(t),w(t)  are  polynomials.  To  obtain  the  implicit  representation 
F(X,Y)  = 0 for  curve  (1),  introduce  two  auxiliary  polynomials  (in  t) 


X-w(t)  — x(t),  Y ■ w(t)  — y(t).  (2) 


By  definition,  the  resultant  of  these  two  polynomials  vanishes  if  and  only  if 
they  have  a common  root,  i.e.  if  and  only  if  the  point  (X,  Y)  satisfies  the  two 
equations 

X ■ w(t)  — x{t)  = 0,  Y ■ w(t)  — y{t)  = 0, 

for  some  value  of  t.  Thus,  (X,  Y)  makes  the  resultant  of  X ■ w(t ) — x(t), 
Y ■ w(t)  — y(t)  vanish  if  and  only  if  (X,  Y)  is  on  curve  (1).  So  setting  the 
resultant  to  zero  yields  the  implicit  equation  of  the  parametric  curve. 


Sylvester- Style/ Bezout- Size  Implicitization 
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But  which  form  of  the  resultant  should  one  use?  The  Sylvester  resultant 
has  simple  linear  entries  and  lots  of  zeros,  but  to  calculate  the  Sylvester  re- 
sultant a large  determinant  has  to  be  computed.  The  Bezout  resultant  has 
a more  compact  form,  but  the  entries  are  much  more  complicated  than  the 
entries  of  the  Sylvester  resultant.  Here  we  present  a new  way  to  compute  the 
implicit  equation  of  a rational  curve  by  taking  the  determinant  of  a matrix 
having  the  style  of  the  Sylvester  resultant  but  the  size  of  the  Bezout  resultant. 
Thus  the  new  method  has  the  advantages  of  both  resultant  schemes.  That 
is,  the  new  approach  represents  the  implicit  equation  as  the  determinant  of 
a matrix  with  simple  linear  entries  and  lots  of  zeros  just  like  the  Sylvester 
resultant,  but  the  matrix  has  the  same  small  size  as  the  Bezout  resultant. 

Surfaces  are  beyond  the  scope  of  this  work,  but  we  hope  to  develop  similar 
techniques  for  rational  surfaces  in  a future  paper  [2]. 

§2.  Implicitization  from  Moving  Lines 

In  this  section,  we  consider  first  rational  curves  of  even  degree.  We  begin 
by  reviewing  the  concept  of  a moving  line  that  follows  a rational  curve  [7,8], 
and  we  show  that  there  are  always  at  least  two  moving  lines  of  degree  m 
that  follow  a rational  curve  of  degree  2m.  The  m x m Bezout  determinant 
of  these  two  moving  lines  has  been  used  by  previous  authors  to  establish  the 
efficacy  of  implicitization  by  the  method  of  moving  conics  [3,8].  Here  we 
prove  that  the  2m  x 2m  Sylvester  determinant  of  these  two  moving  lines  is  an 
implicit  expression  for  the  rational  curve  if  and  only  if  there  are  no  moving 
lines  of  degree  < m that  follow  the  curve.  This  construction  generates  an 
implicitization  matrix  in  the  style  of  Sylvester  with  the  order  of  Bezout.  At 
the  end  of  this  section,  we  develop  similar  results  for  rational  curves  of  odd 
degree. 

2.1  Even  degree  rational  curves 

A rational  curve  of  degree  2m  can  be  written  as  ( x(t ) : y(t)  : w(t)),  where 


2m  2m  2m 

x(t)  = '^2 ait'  > = 1C b{t'  ’ w w = X) C{t 1 (3) 

i=0  i— 0 i=0 

and  gcd(a :(t),y(t),w(t))  = 1.  We  can  think  of  a rational  curve  as  the  track  of 
a moving  point. 

Analogously,  a moving  line  of  degree  d is  defined  by  an  implicit  equation 
of  the  form 


( Aqx  + Boy  + Cqw)  + • ■ • + {Ad  x + Bdy  + Cdw)td  — 0,  (4) 

where  the  coefficients  Ao,  Bo,  Co,  ■■■ , Ad,  Bd,  Cd  are  constants.  We  say  that 
the  moving  line  (4)  follows  the  rational  curve  (3)  if  and  only  if 

{Aox{t)  + Boy(t)  + Cow{t))  + • • • + ( Adx[t ) + Bdy{t)  + Cdw{t))td  = 0.  (5) 
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For  example,  the  equations 

x ■ w(t)  — w ■ x(t)  = 0,  y ■ w(t ) — w ■ y(t)  = 0, 

or  equivalently, 

X ■ w(t)  — x(t)  =0,  Y ■ w(t)  — y(t)  = 0, 

are  two  moving  lines  of  degree  2m  that  follow  the  rational  curve  (3).  Thus 
the  standard  way  to  find  the  implicit  equation  of  the  rational  curve  (3)  is  to 
compute  the  resultant  of  these  two  moving  lines  of  degree  2 m that  follow  the 
curve.  To  simplify  the  determinant  that  represents  the  implicit  equation,  we 
are  going  to  take  the  resultant  of  two  moving  lines  of  degree  m that  follow  the 
curve. 

By  equating  the  coefficients  of  the  powers  of  t in  (5)  to  zero,  we  obtain 
2m  + d + 1 equations  in  3d  + 3 unknowns.  The  3d  + 3 unknowns  Ao,  Bo,  Co, 
■ ■ ■,  Ad,  Bd,  Cd  of  the  moving  line  (4)  can  be  found  by  solving  the  (2m  + d + 

1)  x (3d  + 3)  linear  system 

Coeff(  x(t),  y{t),  w{t),  ■■■,  x(t)td,  y{t)td,  w(t)td) 

• [Ao  Bo  Bq  •••  Ad  Bd  Cd]  = 0, 


where  “Coeff”  stands  for  the  matrix  whose  columns  are  the  coefficients  of 
the  given  polynomials.  When  d = m,  the  dimension  of  the  linear  system  is 
(3m  + 1)  x (3m + 3).  Consequently,  there  are  at  least  two  linearly  independent 
solutions  p(x,  y,  w,  t)  and  q(x,  y,  w,  t). 

The  2m  x 2m  Sylvester  matrix  Syl(p,q ) obtained  by  eliminating  t from 
p and  q can  be  written  as 

Syl{p,q)  = Coeff  (p,  q,  pt , qt,  ■■■,  p<m_1,  qtm-1). 

Theorem  1.  \Syl(p,q)\  = 0 is  the  implicit  equation  of  the  rational  curve  (3) 
when  there  are  no  moving  lines  of  degree  < m that  follow  curve  (3). 

Proof:  Since  the  implicit  equation  of  a rational  curve  of  degree  2m  is  repre- 
sented by  an  irreducible  polynomial  of  degree  2m  [8],  we  need  only  establish 
three  facts: 

1)  |S?/i(p,g)|  ^ 0, 

2)  \Syl(p,q)\  is  of  degree  at  most  2m, 

3)  \Syl(p,q)\  vanishes  on  ( x(t ) : y(t)  : w(t)). 

From  the  properties  of  resultants,  we  know  that  \Syl(p,q)\  = 0 if  and 
only  if  p and  q have  a common  factor  g(t)  of  degree  > 1.  Since  p and  q are  of 
degree  1 in  x,  y,  w,  one  of  g and  p/g  would  be  of  degree  1 in  x,  y,  w,  i.e.  a 
moving  line  of  degree  < m that  follows  the  curve.  But  by  assumption  there 
are  no  such  moving  lines,  so  \Syl(p, <j)|  cannot  vanish  identically. 
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Since  | Syl  (p,  q)  | is  the  determinant  of  a 2m  x 2m  matrix  with  linear  entries 
in  x,  y,  w,  obviously  the  degree  of  \Syl(p,  g)|  is  at  most  2m  in  x,  y,  w.  Finally, 
p(x,y,w,t)  and  q(x,y,w;t)  follow  the  rational  curve,  so 

p(x(t0),y{t0),  w(t0);t0)  = 0,  g(x(t0),  y(t0),  w(t0);  t0)  = 0, 

for  any  parameter  to-  That  is,  the  two  polynomials 

p(x{t0),  y(t0),  w(t0);  t),  q(x{t0),y{to),w(t0);  t ) 

have  a common  root  to.  Hence,  the  resultant 

\Syl(p(x(t0),y(t0),w(t0);t),  q(x(t0),y(t0),w{t0);t))\  - 0. 

Therefore,  \Syl(p,q)\  vanishes  on  ( x(t ) : y(t ) : w(t)).  □ 

In  summary,  we  have  shown  that  for  a degree  2m  rational  curve,  the 
2m  x 2m  Sylvester  determinant  of  two  degree  m moving  lines  is  the  implicit 
equation  of  the  curve  if  there  are  no  moving  lines  of  degree  < m that  follow 
the  curve.  The  existence  of  a moving  line  of  degree  m — 1 that  follows  the 
curve  is  equivalent  to  the  vanishing  of  the  3m  x 3m  determinant 

|Coeff  ( x(t),  y(t),  w(t),  •••,  £m-1z(t),  tm~ly(t),  £m_1w(t))|. 

This  determinant  is  a polynomial  in  the  coefficients  of  x(t),y(t),w(t)  and 
therefore  almost  never  vanishes.  However,  in  case  such  lower  degree  moving 
lines  do  exist,  the  desired  Sylvester  determinant  can  be  salvaged  by  finding 
the  p— basis  (see  Section  3). 

2.2  An  example 

Consider  the  rational  sextic  curve 

x(t)  = 1 + 2t2  -|-  2£5,  2/(t)  = 2 -|- 16,  ^e(t)  = 1 -b  t -(-  2 12  4-  2t2  -(- 4- 1® . 

To  use  the  standard  method  to  implicitize  this  curve,  we  introduce  two  aux- 
iliary polynomials 

X ■ w(t ) — x(f),  Y ■ w(t)  — y(t). 

Their  Sylvester  resultant  is  the  12  x 12  determinant 
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where  the  six  columns  in  the  middle  have  been  omitted.  The  Bezout  resultant 
is  the  6x6  determinant  [4,1] 


2 X-Y 

-4+4X 

4X-2Y 

2X-y 

-4+2  Y 

i+x-y 

-4+4X 

4X 

2 X-Y 

-4+2y 

1+X+Y 

-X 

4X-2Y 

2 X-Y 

-4-2  y 

i+x-y 

-X+4Y 

2-2X-2y 

2 X-Y 

-4+2  Y 

i+x-y 

-x+4y 

2-2X+2Y 

— 2X 

-4+2  y 

1+X+Y 

-x+4y 

2-2X+2y 

-2X+2Y 

-X 

i+x-y 

-X 

2-2X-2y 

— 2X 

- X 

2-2y 

On  the  other  hand,  using  linear  algebra,  it  is  easy  to  calculate  two  moving 
lines  of  degree  three  following  this  curve: 

(855io  + 31x  - 443?/)  + t (77 y - 778w  - 231x) 

+ t2( 338a:  - 666y)  + f3(25w  + 333a:  - 25 y)  = 0, 

(780w  — 413 y + 46a:)  + t (— 748w  + 82 y — 196a:) 

+ f2(25w  - 631?/  + 333a:)  + t3(303a:)  = 0. 


The  new  method  computes  the  implicit  equation  for  this  curve  by  taking  the 
6x6  Sylvester  determinant  of  these  two  moving  lines: 


—443 y + 31a:  + 855w 
—778w  — 231a:  + 77  y 
338a:  — 666 y 
25w  + 333a;  — 25  y 
0 
0 

0 

46a:  — 413  y + 780w 
—748w  + 82y  — 196a: 
25w  — 631  y + 333a; 
303x 
0 


46a:  — 413  y + 780w 
—748 w + 82  y — 196a: 
25w  — 631?/  + 333a: 
303a: 

0 
0 

0 
0 

—443 y + 31a;  + 855?n 
—778w  - 231a:  + 77 y 
338a;  — 666 y 
25  w + 333a;  — 25  y 


0 

—443 y + 31a:  + 855?u 
-778w  - 231a:  + 77 y 
338a:  - 666?/ 

25w  + 333a:  — 25  y 
0 

0 
0 

46a:  — 413  y + 780w 
—748 w + 82  y — 196a; 
25?u  — 631?/  + 333a: 
303a: 


Using  Mathematica,  we  verified  that  all  three  methods  produce  the  cor- 
rect implicit  equation  for  the  given  rational  curve.  Notice  that  the  determinant 
generated  by  the  new  method  has  the  structure  of  the  Sylvester  resultant  but 
the  order  of  the  Bezout  resultant. 


2.3  Odd  degree  rational  curves 

For  a rational  curve  of  degree  2m  + 1,  there  is  always  at  least  one  non-zero 
moving  line  of  degree  m and  at  least  3 linearly  independent  moving  lines  of 
degree  m + 1 that  follow  the  curve.  Therefore,  there  always  exists  a moving 
line  p of  degree  m and  a moving  line  q of  degree  m + 1,  where  q is  not  a 
multiple  of  p , that  follow  the  rational  curve.  Suppose  there  is  no  moving  line 
of  degree  < m that  follows  the  curve.  Then  by  an  argument  similar  to  the 
case  of  even  degrees,  the  Sylvester  resultant  of  p and  q is  the  determinant 
of  a (2m  + 1)  x (2m  + 1)  matrix  that  represents  the  implicit  equation  of  the 
rational  curve. 
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§3.  Anti- Annihilation  by  p- Basis 

The  implicitization  method  in  Section  2 works  when  there  are  no  low  degree 
moving  lines  that  follow  the  curve.  In  the  rare  cases  when  there  do  exist  low  de- 
gree moving  lines  following  the  curve,  the  Sylvester  resultant  used  in  Section  2 
generally  vanishes  identically  [7] . In  order  to  circumvent  this  difficulty — that 
is,  to  counter  the  annihilation  effect  of  low  degree  moving  lines — and  show 
how  the  desired  Sylvester-style/Bezout-size  determinant  can  still  be  obtained, 
we  need  the  notion  of  a /r— basis  [3]. 

Consider  a degree  n rational  curve  (x(t)  : y(t)  : w(t)).  By  solving  an 
(n  + d + 1)  x (3d  + 3)  linear  system  [Section  2.1],  we  find  that  the  number  of 
linearly  independent  degree  d moving  lines  that  follow  this  curve  is  at  least 
(3d  + 3)  — (n  + d + 1)  = 2d  + 2 — n.  Thus  the  system  always  has  solutions 
when  3d  + 3>n  + d+  lord>n/2  — 1.  Hence  if  p is  the  lowest  degree  in  t of 
all  the  moving  lines  that  follow  the  curve,  then  p < [n/2j . Let  p be  a moving 
line  with  the  lowest  degree  p that  follows  the  curve. 

By  our  previous  analysis,  there  are  at  least  2(n  — p)  + 2 — n = n + 2 — 2p 
linearly  independent  moving  lines  of  degree  n - p that  follow  the  curve.  Not 
all  of  them  can  be  multiples  of  p because  p can  only  generate  n + 1 — 2p 
independent  moving  lines  of  degree  at  most  n-p:  p,  ■■■,  pln~2fl.  Hence  there 
is  a degree  n — p moving  line  q that  is  not  a multiple  of  p. 

The  two  moving  lines  p and  q that  we  just  constructed  have  the  following 
nice  property: 

Theorem  2.  Any  degree  d moving  line  l that  follows  the  curve  (x(t)  : y(t)  : 
w(t))  can  be  written  uniquely  as  Ap  + Bq,  where  A is  a polynomial  in  t of 
degree  at  most  d — p,  and  B is  a polynomial  in  t of  degree  at  most  d + p — n 

[31- 

Proof:  [3]  presents  a proof  of  this  result  based  on  ideal  theory.  Here  we 
provide  a simpler  proof  using  only  linear  algebra.  A degree  d moving  line  can 
always  be  written  as 


l — lX(t)x  T ly(t)y  T lyjlt'j'W) 

where  lx,  ly,  lw  are  polynomials  in  t of  degree  at  most  d.  It  will  be  very 
convenient  in  the  following  discussion  to  treat  a moving  line  l as  a vector 
l = (lx{t),ly{t),lw(t)).  Furthermore,  note  that  since  the  components  of  the 
vector  l are  polynomials,  the  scalar  field  is  the  field  of  rational  functions  in  t. 
Let 

f=  {x(t),y(t),w{t)),  p = ( Px{t),Py{t),Pw{t )),  q = ( qx{t),qy{t),qw(t )). 

Since,  by  assumption,  the  dot  products  p ■ r = q • r = 0,  the  vector  r is 
proportional  to  the  cross  product  p x q.  That  is, 
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where  gcd(u,v ) = 1.  Since  at  least  one  component  of  f is  of  degree  n and  all 
the  components  of  p x q are  of  degree  at  most  n,  the  degree  of  u is  at  least  as 
great  as  the  degree  of  v.  Moreover,  by  (6),  u(t)  divides  each  component  of  r; 
thus  u(t)  divides  gcd (x(t),y(t),w(t))  = 1.  Therefore,  the  degree  of  u and  the 
degree  of  v are  both  zero,  so 


f=  A p x q, 


(7) 


where  A is  a constant. 

Let  l be  a degree  d moving  line  following  the  curve.  We  have  l ■ r = 0 
and  p ■ r = 0,  q • r = 0,  Thus  l,  p,  q are  linearly  dependent.  Since  p and  q are 
linearly  independent,  we  can  write 

r=  A(t)p  + B(t)q,  (8) 

where  A(t)  and  B(t)  are  rational  functions  in  t.  By  (8)  and  (7),  we  have 

l x q — A(t)p  x q = ^p-r.  (9) 

A 

If  A(t)  is  a polynomial,  its  degree  is  at  most  d — p because  all  the  components 
of  l x q are  of  degree  at  most  d + n — p and  at  least  one  component  of  f is  of 
degree  n. 

Next  we  show  that  A(t)  is  indeed  a polynomial.  Since  gcd(x(t),  y(t),w(t)) 
is  equal  to  1,  there  exist  polynomials  x*(t),  y*{t),  w*{t)  such  that 

x(t)x*(t)  + 2/(t)2/*(t)  + w(t)w*(t)  = 1. 

Let  r*  = (x*  (t) , y*  (t) , w*  (t)) . Applying  r-r*  = 1 to  (9),  we  have 


A{t)  = XI  x q-r.  (10) 

Since  the  components  of  all  the  vectors  on  the  right  hand  side  of  (10)  are 
actually  polynomials  rather  than  rational  functions  in  t,  A(t)  must  also  be  a 
polynomial  in  t. 

The  fact  that  B{t)  is  a polynomial  of  degree  at  most  d + p — n can  be 
established  similarly. 

Finally  we  show  that  A{t)  and  B(t)  are  unique  for  any  given  l.  Suppose 
we  have 

Ax{t)p  + Bi(t)q  = A2{t)p  + B2{t)q-, 

then  (Ai(t)  — A2(t))p  = ( B2(t ) — B\(t))q.  If  B2(t)  — Bi(t)  is  not  zero,  then 
it  divides  A\(t)  — A2(t),  otherwise  p = p ■ (x,y,w)  is  not  a moving  line  with 
minimal  degree  that  follows  the  curve.  But  this  would  mean  that  q is  a 
multiple  of  p\  hence,  the  moving  line  q is  a multiple  of  the  moving  line  p, 
which  is  contrary  to  assumption.  Therefore  Ai(f)  = A2(t)  and  B\{t)  = B2{t). 
□ 


Sylvester-Style/Bezout-Size  Implicitization 
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The  two  moving  lines  p and  q in  Theorem  1 are  called  a //—basis  of  the 
curve  ( x(t ) : y(t)  : w(t)). 

We  have  shown  in  Section  2.1  that  when  there  are  no  moving  lines  of 
degree  < m following  a rational  curve  of  degree  n = 2m,  there  will  be  two 
moving  lines  of  degree  m following  the  curve  and  their  Sylvester  determinant 
gives  the  implicit  equation.  Clearly  these  two  moving  lines  are  simply  p and 
q in  Theorem  1 with  p = m = n — p.  Theorem  1 also  tells  us  that  for 
p < d < n — p,  a degree  d moving  line  l has  the  form 

l = c0p  + cipt  d 

where  c*  are  constants  because  l is  of  the  form  Ap  + Bq  with  B = 0 due  to 
the  degree  constraints  on  A and  B.  Consequently,  the  Sylvester  determinant 
of  any  two  of  these  degree  d moving  lines  vanishes  as  both  are  multiples  of  p- 
furthermore,  the  number  of  such  linearly  independent  degree  d moving  lines 
is  Nd  — d — p + 1.  In  particular,  when  there  are  moving  lines  of  degree  < m 
that  follow  the  curve,  we  have  p < m < n — p,  so  the  Sylvester  resultant  of 
any  two  degree  m moving  lines  vanishes  and  there  are  Nm  = m — p + 1 >2 
degree  m moving  lines  following  the  curve.  Note  that  we  can  find  p in  terms 
of  Nm: 


p-m  - Nm  + 1, 

Nm  — 3m  + 3 - Rank  of 

Coeff ( x(t),  y(t),  w(t),  ■■■,  tmx(t),  tmy(t),  tmw(t) ). 

In  general  then,  for  a degree  n rational  curve  ( x(t ) : y(t)  : w(t)),  we  can 
obtain  the  //—basis  functions  p and  q by  straightforward  linear  algebra.  Since 
p is  irreducible  (by  degree  minimality)  and  q is  not  a multiple  of  p,  they  have 
no  common  factors.  Hence  their  Sylvester  resultant 

Syl{p,q)  = Coeff  (p,  pt,  •••,  q,  qt,  •••,  qt^1) 


is  a matrix  of  size  n x n whose  determinant  does  not  vanish  identically.  By 
the  divisibility  and  degree  argument  of  Section  2.1,  we  see  that  this  Sylvester 
determinant  gives  an  implicit  expression  for  the  rational  curve  ( x(t ) : y(t)  : 
w(t))  in  the  style  of  Sylvester  with  the  order  Bezout. 

As  an  example,  consider  the  degree  n rational  curve 

(x(t):y(t):w(t))  = (l:tn-1  :l+f").  (11) 

Simple  calculations  reveal  that  p = x+ty—w  and  q = tn~1x—y.  The  Sylvester 
determinant 


Pt' 


n- 2 


X — W 

y 


x — w : 

y x 


= (— 1 )n~1yn  + x{x-w)n-1 


is  easily  seen  to  represent  the  implicit  equation  of  this  rational  curve. 
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